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CONVERGENCE THEOREMS BY EXTRAGRADIENT METHOD IN 

BANACH SPACES 

ZEYNAB JOUYMANDB AND FRIDOUN MORADLOU^ 


Abstract. In this paper, using generalized metric projection, we propose a new extragra¬ 
dient method for finding a common element of the solutions set of a generalized equilibrinm 
problem and a variational inequality for an a-inverse-strongly monotone operator and fixed 
points of two relatively nonexpansive mappings in Banach spaces. We prove strong conver¬ 
gence theorems by this method nnder suitable conditions. A numerical example is given to 
illustrate the usability of our results. 


1. Introduction 


Let E be a real Banach space and E* be the dual of E. Let C be a closed convex subset 
of E. In this paper, we concerned with the following Variational Inequality {VI), which 
consists in finding a point u € C such that 

{Au, y -u) >0, y y eC, 

where A : C —>■ E* is a given mapping and (.,.) denotes the generalized duality pairing. The 
solution set of {VI) denoted by SOL{C, A). 

Let A : C —)• E* be a nonlinear mapping and f : C x C ^ M. he a, bifunction. We consider 
the following generalized equilibrium problem of finding u £ C such that 


f{u,y) + {Au,y-u)>0, V y £ C. 


( 1 . 1 ) 


The solutions set of (1.1) is denoted by GEP{f, A), i.e., 

GEP{f, A) = {u£C ■. f{u, y) + {Au, y -u) >0, V y G C}. 


In the case of A = 0, problem (1.1) is equivalent to finding u £ C such that f{u,y) > 0, for 
all y £ C, which is called the equilibrium problem. The set of its solutions is denoted by 
EP{f). In the case of / = 0, the problem (1.1) reduces to {VI). 

A mapping T : (7 —>• C is called nonexpansive if 


\\T{x)-T{y)\\ < ||x-y||, 

for all x,y £ C. The set of fixed points of T is the set E(T) := {x £ C : Tx = x}. An 
operator A : C ^ E* is called monotone if 

{Ax — Ay, X — y) > 0, 


for all x,y £ C. Also, it is called a-inverse-strongly monotone if there exists a constant a > 0 
such that 

{Ax - Ay,x - y) ^ a\\Ax - Ayf, 
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for all x,y € C. A monotone operator A is said to be maximal if its graph G{A) = {(x, Ax) : 
X G D(A)} is not contained in the graph of any other monotone operator. It is clear that a 
monotone operator A is maximal if and only if, for any (x, x*) G ExE*, if {x — y,x*—y*) > 0 
for all {y,y*) G G{A), then it follows that x* = Ax. 

In 1976, Korpelevich [7] proposed a new algorithm for solving the (VI) in the Euclidean 
space which is known as extragradient method. Putting x^ £ H arbitrarily, she present her 
algorithm as follows: 

f y^ := Pc{x^ — tAx^) 

;= Pc{x^ — TAy^), 

where r is a positive number and Pc denotes Euclidean least distance projection of H onto 

C. 

In 2008, Plubtieng and Punpaeng [U] have introduced the following iteration process for 
finding a common element of solutions set of a iVI) for an a-inverse-strongly monotone 
operator A, the set of solutions of an equilibrium problem and the set of fixed points of a 
nonexpansive mapping S with 11 = SOL{G, A) n EP{f) n F{S) 7 ^ 0, in a Hilbert space. Let 
{x^} be a sequence generated by 

'x^ G C, 

£ G such that f{u^,y) + ^{y — u^,u^ — x^)>Q, \/y£C, 

y^ := Pc{u^ — tAv!^), 

:= a^x^ + + -f^SPciy’^ - X^Ay^), V /t > 1, 

where Pc denotes metric projection of H onto C, {a*^}, {/3*^} and { 7 ^} are sequences in 
[0,1) and {A^} is a sequence in [0,2 q;]. Under suitable conditions, they have proved {x^} 
converges strongly to Pqx^. 

Very recently, Qin et al. m have introduced the following iteration process for two 
relatively nonexpansive mappings. The sequence {x^} generated by 

'u^ £ G, 

< x^ £ C such that /(x^, y) + :^{y — x^, Jx^ — Jvf^) >0, M y £ G, 

;= + /3'^JTx^ + -/’^JSx^), yk>l, 

converges weakly to G U = F{T) n F{S) n EP{f), where {a^}, {/S^} and {7^} satisfy 

suitable conditions, v = lim H^x^ and Hq denotes generalized metric projection in Banach 

k^oo 

spaces which is an analogue of the metric projection in Hilbert spaces. 

The extragradient algorithm is well known because of its efficiency in numerical tests. 
Therefore, in recent years, many authors have used extragradient method for finding a com¬ 
mon element of solutions set of a (U/), the set of solutions of an equilibrium problem and the 
set of fixed points of a nonexpansive or a relatively nonexpansive mapping in the framework 
of Hilbert spaces and Banach spaces, see for instance nails] and the references there in. In 
all of these methods, authors have proved weak convergence of generated sequences. 

In this paper, motivated Plubtieng and Punpaeng [9| and Qin et al.[T0|, we propose a new 
extragradient algorithm by using generalized metric projection. Using this algorithm, we 
prove strong convergence theorems under suitable conditions. 
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2. Preliminaries 


Let E he a real Banach space and E* 
J from E to 2^* is defined by 


be the dual of E. The normalized duality mapping 


Jx = {x* G E* : {x,x*) = 


® = \\x 


y X G E. 


Also, the strong convergence and the weak convergence of a sequence {x^} to x in i? are 
denoted by x^ —>• x and x^ ^ x, respectively. 

Let S{E) be the unite sphere centered at the origin of E. A Banach space E is strictly 
convex if || || < 1, whenever x,y G S{E) and x ^ y. Modulus of convexity of E is defined 

by 

h£;(e) = inf{l - ^||(x + y)|| ; ||x||, ||?/|| < 1, ||x-y||>e}, 

for all e G [0,2]. Also, E is said to be uniformly convex if (5 e( 0) = 0 and 5e{() > 0, for 
all 0 < e < 2. Let p be a fixed real number with p > 2. A Banach space E is said to be 
p-uniformly convex m if there exists a constant c > 0 such that 6e > ce^ for all e G [0, 2]. 
The Banach space E is called smooth if the limit 


lim 

t^o 


x + ty\\ 
t 



( 2 . 1 ) 


exists for all x,y G S{E). It is also said to be uniformly smooth if the limit (2.1) is attained 
uniformly for all x,y G S{E). Every uniformly smooth Banach space E is smooth. If a 
Banach space E uniformly convex, then E is reflexive and strictly convex. For more details 

see (Him. 

Some properties of the normalized duality mapping J are listed in the following: 


(1) For every x G E, Jx is nonempty closed convex and bounded subset of E*. 

(2) If E is smooth or E* is strictly convex, then J is single-valued. 

(3) If E is strictly convex, then J is one-one, i.e., x ^ y then Jx n Jy = (j). 

(4) If E is reflexive, then J is onto. 

(5) If E is strictly convex, then J is strictly monotone, that is. 


(x -y,Jx- Jy) > 0, 


for all x,y G E such that x ^ y. 

( 6 ) If E is smooth and reflexive, then J is norm-to-weak* continuous, that is, Jx^ Jx 
whenever x^ —)• x. 

(7) If E is smooth, strictly convex and reflexive and J* : E* ^ 2® is the normalized 
duality mapping on E*, then J~^ = J*, JJ* = Ie* and J*J = Ie, where Ie and Ie* 
are the identity mapping on E and E*, respectively. 

( 8 ) If E is uniformly convex and uniformly smooth, then J is uniformly norm-to-norm 
continuous on bounded sets of E and J~^ = J* is also uniformly norm-to-norm 
continuous on bounded sets of E*, i.e., for e > 0 and M > 0, there is a (5 > 0 such 
that 


||x|| < M, ||y|| < M and jjx —y||<h jjJx —Jy||<e, 

||x*||<M, ||y*||<M and ||x*-y*||<<5 ^ || J“^x* - J“^y*|| < e. 

Let F be a smooth Banach space, the function ()> : F x F —>■ M is defined by 


( 2 . 2 ) 

(2.3) 
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for all x,y £ E. It is clear from definition of cf) that for all x, y,z,w £ E, 

{\\x\\-\\y\\f<^{x,y)<i\\x\\ + \\y\\)^ (2.4) 

(Pix, y) = 4>{x, z) + 4){z, y) + 2{x - z,Jz - Jy), (2.5) 

(pix^y) = {x,Jx - Jy) + {y- x,Jy) < ||x||||Jx - Jy\\ + ||x - y||||y||. (2.6) 

Also, the function V : E x E* ^ R is defined by V{x,x*) = ||x|p — 2<x,x* > +||x*|p, for 
all X G ill and all x* £ E. That is, V{x,x*) = (p{x, J~^x*) for all x G iH and all x G E*. It is 

well known that, if iH is a reflexive strictly convex and smooth Banach space with E* as its 

dual, then 

V{x, x*) + 2{J-^x* - X, y*) < Vix, x* + y*), (2.7) 

for all X G iH and all x*,y* £ E* [T^] . 

An operator A : C ^ E* is called hemicontinuous, if for all x,y £ C, the mapping T of 
[0,1] into E* defined by T{t) = A{tx + (1 — t)y) is continuous with respect to the weak* 
topology of E*. 

Let C be a closed convex subset of a smooth Banach space E and T : C —C be a mapping. 
A point p in C is said to be an asymptotic fixed point of T if C contains a sequence {x^} 
which converges weakly to p such that lim (Tx^—x^) = 0. The set of asymptotic fixed points 

k^oo 

of T will be denoted by T(T). A mapping T : C ^ C is called relatively nonexpansive if 
F{T) = E{T) and (p{p,Tx) < (p{p,x) for all x G C and all p £ E{T). The asymptotic 
behavior of relatively nonexpansive mappings was studied in [ 5 . The mapping T is said to 
be relatively quasi-nonexpansive if E{T) ^ 0 and <p{p,Tx) < (p{p,x) for all x G C and all 
p £ E{T). The class of relatively quasi-nonexpansive mapping is broader than the class of 
relatively nonexpansive mappings which requires E{T) = F(T). 

It is well known that, if LI is a strictly convex and smooth Banach space, C is a nonempty 
closed convex subset of E and T : C —>• C is a relatively quasi-nonexpansive mapping, then 
F{T) is a closed convex subset of C [TT] . 

Lemma 2.1. [2] Let C be a nonempty closed subset of a smooth, reflexive and strictly 
convex Banach space E such that Tic from E onto C be a generalized metric projection and 
let (z, x) £ C X E. Then the following hold: 

(1) z = IIcx if and only if {y — z,Jx — Jz) < 0 for all y £ C, 

(2) (/>(^,ncx)-h (/>(ncx,x) < (/>(2;,x), 

(3) 4>{Ilcx, x) = mmygc (Piv, x) 

We need the following lemmas for the proof of our main results in next section. 

Lemma 2.2. [T] Let E be a topological space and f : E ^ {—oo, 00 ] be a function. Then the 
following statements are equivalent: 

(1) / is lower semicontinuous. 

(2) For each a G M, the level set {x £ E : /(x) < a} is closed. 

(3) The epigraph of the function f, {(x,a) £ E xR-. /(x) < a} is closed. 

Lemma 2.3. [1] Let C be nonempty closed convex subset of a Banach space E and f : E ^ 
(— 00 , 00 ] be a convex function. Then f is lower semicontinuous in the norm topology if and 
only if f is lower semicontinuous in the weak topology. 
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Lemma 2.4. [T7j Let E be a 2-uniformly convex and smooth Banach space. Then, for all 
x,y £ E, we have 

2 

\\x - y\\ < -^\\Jx - Jy\\, 

where ^(0 < c < 1) is the 2-uniformly convex constant of E. 

Lemma 2.5. [5] Let E be a uniformly convex Banach space and let r > 0. Then there exists 
a strictly increasing, continuous and convex function g : [ 0 , 2 r] —)> [ 0 , 00 ), 5 '( 0 ) = 0 such that 

g{\\x - y\\) < (l){x,y), 
for all x,y £ Br{0) = {z £ E : || 2 ;|| < r}. 


Lemma 2.6. [3j Let E be a uniformly convex Banach space. Then there exists a continuous 
strictly increasing convex function g : [ 0 , 2 r] —)• [ 0 ,cx)), ^( 0 ) = 0 such that 

\\Xx + fiy + jzf < X\\xf + ^l\\yf + J\\zf - Xng{\\x-y\\), 
for all x,y,z £ Br{0) = {z £ E : ||z|| < r} and all A, /x ,7 G [0,1] with A + /x + 7 = 1. 

Lemma 2.7. [5] Let E be a uniformly convex and smooth Banach space and let {x^} and 
{y^} be two sequences in E. If cj){x^,y^) —>■ 0 and either {x^} or {y^} is bounded, then 

xk _ yk ^ 0. 


We denote by Ncin) the normal cone for C at a point v £ C, that is 

Nc{n) := {x* £E* ■.{u-y,x*)>0,y y£ C}. 

Lemma 2.8. m Let C be a nonempty closed convex subset of a Banach space E and let A 
be a monotone and hemicontinuous operator of C into E* with C = D{A). Let B G E x E* 
be an operator define as follows: 


Bn 


An-\-Nc{n), u £ C, 

0 , n^C. 


Then B is maximal monotone and B ^(0) = SOL{A,C). 


For solving the generalized equilibrium problem, we assume that f : C x C —M satisfies 
the following conditions: 

(Al) f{x,x) = 0 for all x £ C, 

(A 2 ) / is monotone, i.e., f{x, y) + f{y, x) < 0 for all x,y £ C, 

(A3) for each x,y,z £ C, lim f{tz + (1 — t)x, y) < f{x, y), 

(A4) for each x £ C, y 1 —?• f{x,y) is convex and lower semicontinuous. 

Lemma 2.9. [H] Let E be a smooth, strictly convex and reflexive Banach space and C he a 
nonempty closed convex subset of E. Let A : C ^ E* be an a-inverse-strongly monotone 
operator, f be a bifunction from C x C to R. satisfying (Al) — (A4) and let r > 0. Then for 
all x £ E, there exists u £ C such that 

f{u, y) + (Axx, y -u) + -{y -u,Ju- Jx) >Q, M y £C, 

r 

if E is additionally uniformly smooth and Kr : E ^ C is defined as 

Kr-x = {u £ C : f{u, y) + (Aw, y — u) -\— {y — u, Ju — Jx) >0, V y G C}. (2-8) 

Then, the following statements hold: 
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(i) Kr is sing el-valued, 

(ii) Kr is firmly nonexpansive, i.e., for all x,y ^ E, 

{KrX — Kry, JKrX — JKry) < {KrX — KrP, Jx — Jy), 

(iii) F{Kr) = F{Kr) = GEP{f,A), 

(iv) GEP{f, A) is closed and convex, 

(v) (j){p,KrX) -\- fi{KrX,x) < (j){p,x), 'ipeF{Kr). 


3. Main results 


Now, we present a new extragradient algorithm for finding a solution of the {VI) which 
is also the common element of the set of solutions of a generalized equilibrium problem and 
the set of fixed points of two relatively nonexpansive mappings. 


Theorem 3.1. Let G be a nonempty closed convex subset of a 2-uniformly convex, uniformly 
smooth Banach space E. Assume that f : G x C —> M is a bifunction which satisfies 
conditions (^1) — (^4). Let A : G ^ E* be an a-inverse strongly monotone operator and 
T, S : G ^ G be two relatively nonexpansive mappings such that 

n := SOL(G, A) n GEP{f, A) n F{T) n F{S) / 0, 

and ||^x|| < \\Ax — Au\\ for all x & G and all u £ Ll. Assume that Ac is the generalized 
metric projection from E onto G. Let {x^} be a sequence generated by x^ £ G and 

'£ C s.t. f{u^,y) + {Au^,y — u^) + ^{y — u^,Ju^ — Jx^)>t), \/y£G, 

^ y^ ■.= AcJ~^{Jx^- tAx^), 

' ■.= Ac -tAu'^), 

■= AcJ-^{a^Jx^ + fi^JTz^ + -f^JSy^). 


Furthermore, suppose that {a^}, and { 7 ^} are three sequences in [0,1] satisfying the 

following conditions: 


(i) + + = 1, 

(ii) liminfa^/3*^ >0 &: liminfa^ 7 ^ > 0 , 

k^oo k—^oo 


(iii) {r^} C [a, 00 ) for some a > 0, 

(iv) 0 < r < where ^ (0 < c < 1) is the 2-uniformly convexity constant of E. 

Then the sequences {y^}’^=i o,nd generated by (3.1) converge strongly to 

the some solution u* £ TL, where u* = lim nn(a;^). 

k^oo 


Proof Let u £ Ll, from Lemma 2.1 the definition of function V and inequality (2.7), we 


get 


(/)(u, y^) = 4>{u, AcJ~^{Jx^ — tAx^)) 

< 4>{u, J~^{Jx^ — tAx^)) 

= V(u, (Jx^ — tAx^)) 

< V{u, {Jx’^ - tAx^) + tAx^) - 2(J-\jx^ - tAx^) - u, tAx^) 

= V{u, Jx’^) - 2{J-\jx'^ - tAx^) - u, tAx^) 

= (f{u, x^) — 2 t{x^ — u, Ax^) + 2{J~^{Jx^ — tAx^) — x^, —tAx^). 


(3.2) 
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Since A is an a-inverse strongly monotone operator and u G SOL(C, A), we have 

— 2 t{x^ — u, Ax^) = —2r(x^ — u, Ax^ — Au) — 2 t{x^ — u, Au) 

< —2aT\\Ax^ — 


(3.3) 


From Lemma 2.4 and ||^x|| < \\Ax — Au\\ for all x G C and all u G Q, we obtain 

2{J-\jx^ - tAx^) - -tAx^) 

= 2(J-i(Jx^ - tAx^) - -tAx^) 

< 2\\J{J-^{Jx^ -tAx’^)) - J{J-^Jx^)\\\\tAx^\\ 

< \y\\Ax'‘f 

< ^t‘^\\Ax^-A uf. 


(3.4) 


It follows from inequalities (3.3), (3.4) and condition (iv) that 


In a similar way, we can conclude 


,2t 


,2t 


hence, we conclude that 


a)\\Ax’^ — Au\\‘^ < (t){u, x^). 

(3.5) 

a)\\Au^ — Au\\'^ < (p{u, u^). 

(3.6) 

3 have 


■ feX^) < (p{u, x^). 

(3.7) 

4>{u,x’^). 

(3.8) 


By the convexity of ||.|p, the definition of T, S and inequalities (3.5) and (3.8), we obtain 

x^+^) < (piu, J-\a’^Jx’^ + P^JTz’^ + -i^JSy^)) 

= ||uf - 2a^{u, Jx’^) - 2/3^(u, JTz^) - 2j^{u, JSy^) 

+ \\a^Jx^ + P^JTz^ + -f^JSy^f 

< ||uf - 2a^(u, Jx^) - 2/3^(u, JTz^) - 2-f'^{u, JSy^) 

+ civ'll + p^WJTz^f + 

= a^4>{u, x^) + f3^4'{u, Tz^) + Sy^) 

< a’^cPiu, x^) + /3V(n, z^) + /) 

< (f){u, x^). 

This implies that lim (j){u,x^) exists. Therefore {(j){u,x^)} is bounded. From inequality 

k^oo 

(2.4), we know that {x^} is bounded. Therefore, it follows from inequalities (3.5), (3.7) 
and (3.8) that {y^}, {u^} and {z^} are also bounded. Let n = supfc>i{||x^||, ||T^||} and 
r 2 = sup;j>]^{||x^||, ||Sy^||}. So, by Lemma 2.6, there exists a continuous, strictly increasing 
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and convex function gi : [ 0 , 2 ri] —>■ M with 51 ( 0 ) = 0 such that for u £ Cl, we get 

< ||uf - 2a^(u, Jx’^) - 2/3^(n, JTz'^) 

- 2-f^{u, JSy^) + \\a^Jx^ + P^JTz'^ + 

< ||uf - 2a^(u, Jx’^) - 2p^{u, JTz^) - 2j’^{u, JSy^) 

+ a^px'^f + PWJTz^f + PWJSy^f - Ppgi{\\JTz^ - Jx% 

< ap{u, x’^) + p(j){u, z^) + ppu, /) - Ppgi{\\JTz^ - Jx% 
<ct>{u,x'^)-apPi{\\JTz’^ - Jx%, 


and by similar argument, there exists a continuous, strictly increasing and convex function 
g 2 : [0, 2 r 2 ] —>■ M with 52 ( 0 ) = 0 such that for u £ Cl, we get 

(/>(u,x^+^) < 4>{u,x^) - Ppg 2 {\\JSy’" - Jx^||), 


which imply 

appiiWJTz^ - Jx^W) < cl){u,x’^) - </>(u,x^+^), 

aPP2i\\JSy’^ - Jx'^W) < pu,x^) - ct>{u,x^+^). 
Taking the limits as A: —)• 00 in inequalities (3.10) and ( |3.11[ ), we have 

lim 5i(|| - Jx% = 0 & lim 52(11^5/ - Jx^ 

k^oo k^oo 

From the properties of gi and g 2 , we get 


= 0 . 


lim II JTz^-Jx^II =0 k 

k^oo 


lim IIJS/ - Jx'^ll = 0 . 
k^oo 


(3.10) 

(3.11) 

(3.12) 


(3.13) 


Also, from Lemma 2.4, (3.13) and inequality (2.6), we have 


(/.(x^x^+^) < ||x^||||Jx*=-(a^Jx^ + ,d^jr/ + 7^J5/)|| 

+ II J-^(Jx*=) - J-\PJx^ + pJTz^ + -i^JSyp\\\PJx^ + pJTz^ + 7^J5/|| 

< (llx^ll + %\\PJx^ + pJTz^ + pJSy’^\\)\\{Jx^) - (PJx'^ + pJTz^ + j’^JSyp] 

< (llx^ll + ^WaPx'^ + pJTz^ + pJSy'‘\\) 

X (0*^11 Jx^ - Jx^ll + ^*^11 Jx^ - JTz^W + 7^11 Jx'^ - JS/II) 

—5-0 as A —>■ 00 , 


consequently, by Lemma 2.7 we obtain lim ||x^ — x*^^|| = 0. So, {x^} converges strongly 

_ k^oo 

to p G C. Since J~^ is uniformly norm-to-norm continuous on bounded sets, from (2.3) and 
(3.13), we obtain 


lim llTz^ -x^ll 

= lim 

\J-\jTz^) 

1 

1 

= 0, 

(3.14) 

fc—>-oo 

k^oo 


lim ||5/ -x^ll 
k^oo 

= lim 
k^oo 

\J-\jSy'^) 

1 

1 

= 0. 

(3.15) 
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Combining inequalities (3.5) and (3.9), we get 

(p{u, < a’"4'{u, + /3^(j){u, z^) + 7^<^('U, y^) 

< a^(l>{u, x^) + /3^4>{u, x^) + 'Y^4 >{u, y^) 
= (1-7")</>Kx'^) + 7VK/), 


< (1 - 7 ^)</)(u, x^) + 7 ^(</.(u, x^) + 2 t{% - a){\\Ax^ - Auf) 
= <t>{u,x^) + 2 t^\% - a){\\Ax^ - Auf), 


also, combining inequalities (3.6) and (3.9), we have 

Hu, x'^+f < HHu, xf + HHu, yf + HHu, zf 
<ii-H)Hu,xf + HHu,zf 


= Hu, xf + 2 tH{% - a){\\AH - Auf). 


Therefore, we get 


2 r 


2TH{ot - H^){\\Ax'^ - Auf) < Hu,xf - Hu,x^^f, 


2t 


2tH{o( - 7r){\\AH — < Hu,X^) — Hu,X^^^). 

& 

Since {Hu,xf'\ is convergent, it follows from conditions (ii) and (iv) that 
lim \\Ax^ — Auf = ^ & lim = 0. 

fc^oo k^oo 


From (2.7), (3.16), lemmas 2.1 and 2.4 and assumption ||^x|| < \\Ax — Au\\ for all 
and all u G n, we obtain 

Hxfyf = Hxf^cJ~HJx''-TAxf) 

< Hx^, J~^{Jx^ — tAx^)) 

= V{x^,Jx^ -rAxf 

< C(x^ Jx^ - tAx^ + rAxf - 2{J-^{Jx^ - rAxf - xfrAxf 
= Hxfxf + 2{J-\jx^ - rAxf - xf -rAxf 

= 2{J~^{Jx^ — tAx^) — J~^J{xf, —rAxf 

< WJ-fjx'^ - rAxf - J-fjxfWWrAx'^W 

< ^WJJ-fjx'^ - rAxf - JJ-^(Jx^)||||r^x^|| 


c 2 

4 


k\\2 


= -^t^\\Ax 
& 

< ^H\\Ax’^-Auf 

—)■ 0 as A: —)■ oo, 

and in the same way, we can conclude that 

Hufzf = Hufl^cJ~\Ju’^ -T Auf) < ^H\\AH - AuW^ 


(3.16) 

x e C 


0 as /c —)■ oo. 
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Consequently by Lemma 2.7, we obtain 


lim - /II = lim \\u^ - z^\\ = 0 . 
k—^oo k^oo 


(3.17) 


increasing and convex function gs : [ 0 , 2 r 3 ] 


Let r 3 = sup^>;^{||m^||, ||x*^||}. So, by Lemma 


2.5 


there exists a continuous, strictly 


->■ M with ( 73 ( 0 ) = 0 such that 
g3i\\u^-x^\\)<<i>iu\x^). 

Let M G 11, since (j){u,Tz^) < and / = K^kX^, we observe from condition (v) of 

Lemma 12.91 that 


93{\\u^-x^\ 


< ())(m, x^) — (j){u, /) 

< 4>iu,x^) — (l){u,Tz^) 


= lluf + ||x*^f - 2{u, Jx^) - ||uf - ||r/f + 2(m, JT/) 


= \\x 
< ||x 


fc"2 _ ||r/||2 + 2(u, jt/ - Jx^) 

- ||r/|p + 2||u||II JT/ - Jx'^ 


< (||x^ - r/|| + ||t /||)2 - ||r/f + 2||u|||| jt/ - Jx^\\ 
= ||x^ -T/f + 2||x^ -r/||||r/|| + 2||u||||jr/ - Jx^\ 


From equalities (3.13) and (3.14), we have lim 53 (||u^ — x^||) = 0 and so 

k^oo 


lim ||m^ — a^*^|| = 0 . 
k^oo 


Therefore, from (3.17) and (3.18), we have 

Ik^-^^ll < ||x^-/|| + ||/-/| 


It follows from (3.14), (3.15), (3.17) and (3.19) that 

||r/ - /|| < ||t/ - x^ii + ||x*^ - /| 

|//-/||<|//-x'^|| + ||x'=-/| 

From (3.17) and (3.19), we can conclude that {y^} and {/} converge strongly to p £ C, 
using the definitions of T and F(T), we have p G T(T) = F{T). Also the definitions of S 
and F{S) imply that p G F{S) = F{S). Hence, p G F(T) n F{S). 


0 as /c —)• 00 . 

■> 0 , as k ^ 00 , 
> 0 , as /c —)■ 00 . 


(3.18) 

(3.19) 

(3.20) 

(3.21) 


Now, we show that p G GEP{f, A). From (3.17) and (2.2), we obtain 

lim ||J/-Jx^ll =0, 

fc^OO 


(3.22) 


since J is uniformly norm-to-norm continuous on bounded sets. It follows from condition 
(hi) that lim = 0. By the dehnition of / = K^kX^, we get F{u^,y) + \{y — 

fc—>-oo ^ ^ 

Ju^ — Jx^) > 0, for all y £ C, where F(/, y) = f{u^, y) + {Au^, y — /). It is easily seen 
that y -£■ /(x, y) + {Ax, y — x) is convex and lower semicontinuous, so from Lemmait is 
weakly lower semicontinuous. Thus bifunction F : C x C —>■ M satisfying the condition (A4) 
and clearly satisfying in (Al) — (A3). We have from (A2) that 

^{y- u\ - Jx^) > -F{u\ y) > F{y, /), 
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for all y ^ C. Taking the limit inferior on both sides of the last inequality and using (^4), 
we can conclude that 

F{y,p)<0, \/yeC. 

Let yt = ty + {1 — t)p for all y £ C and all 0 < f < 1, the convexity of C implies that yt £ C 
and hence F{yt,p) < 0. Therefore, from (^1) and {A4) we have 

0 = F{yt,yt) < tF{yt,y) + (1 - t)F{yt,p) < tF{yt,y). 


Hence, F{yt,y) > 0 for all y £ C. Taking the limit as f 0 and using (H3), we yield that 
F{p, y) >0 and therefore /(p, y) + {Ap, y — p) > 0 for all y £ C, so p £ GEP{f, A). 

Now, we prove that p £ SOL{C, A). Let B C E x E* he an operator which is defined as 
follows: 


Bu 


Au + Nc{ix), v£C, 

0 , 


also, we know that A is hemicontinuous, because 


A(x - y, A{\x + (1 - \)y) - Ay) > a||H(Ax + (1 - A)y) - Hyf, 
Taking the limits as A 


(3.23) 


for all 0 < A < 1. Taking the limits as A —t- 0 in inequality (3.23), therefore 
H(Ax + (1 — A)y) —)• Ay. So, it follows from Lemma 2.8 that B is maximal monotone 
and B~^{0) = SOL{C,A). Let £ G{B). Since w £ Bv = Av + Nc{i'), we get 

w — Av £ Nciix). Since £ C, we obtain 

{v — y^,w — Av) >{). (3.24) 


From Lemma 2.1 and (2.5), we get 

2(i/ — y^, Jy^ — — tAx^))) = (/)(v, J~^{Jx^ — tAx^)) — (/)(v, y^) 

-(l){y'^,J-\jx^ -tAx^)) 

> 0 . 


Thus, {u — y^, Jy^ — J{J ^{Jx^ — tAx^)) > 0. Hence 

{. - /, .4x* + ATT!) > 0, 


Using the definition of A and inequalities (3.24) and (3.25), we have 
{i^-y\w) > {u-y\Aiy) 


_ Jrpk 

>{v- y^ Av) -{v- y^ ^ + Ax'^) 

T 

= {„-y'‘,Ai--Ay'‘) + {i ,-/, Ay'‘ - Ax”) 

ATT, 

T 

J.,k _ j^k 

> -{v - y^,Ax^ - Ay^) - {v - y^ ^ 

T 

> - Vll + -II- Jx'^\\)\W - /II 

T 

>_(i||P_yfc||+i||j/_ jP||)||^_yA=||. 

a T 


(3.25) 
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oo and using (2.2) and (3.17), we obtain {v — p,w) > 0, therefore p G 


By letting k 

= SOL{C, A), because of B is a maxim al monotone operator. 
Now, let = nn(x^), from inequality (3.9), we have 


(3.26) 


hence, from Lemma 3.26, we get 




This implies that lim (j){iy^,x^) exists. So, {(f){v^,x^)'\ is bounded. Using inequality (2.4), 

fc^OO _ 

we conclude that is bounded. Since for all m G N, from Lemma 


2.1 and inequality (3.26), we obtain 


So, 






Let r = sup^>i II^^11- Using the Lemma 2.5, there exists a continuous strictly increasing 


and convex function g with g( 0 ) =0 such that 
g(||z/^-i/^+™||) < 1/^+™) < 

Since lim (f>{v^,x^) exists, from the properties g, we have G is a cauchy sequence. 
k^oo 

Since 12 is closed, so {ly^} converges strongly to u* G U and from Lemma 2.1, we get 

{u^ — x^, Jp — Jv^) > 0. Therefore, we get {u* —p,Jp — Ju*) > 0. On the other hand, since 

J is monotone, so {u* — p, Jp — Ju*) < 0. Thus {u* — p, Jp — J u*) = 0, since J is one-one, 

we get p = u*. Therefore —)• u* and inequalities (3.17) and (3.19) imply that —>■ u* 

and ^ u*, where u* = lim nn(x*^). □ 

k^oo 

Corollary 3.2. Let C be a nonempty closed convex subset of a 2-uniformly convex, uniformly 
smooth Banach space E. Let A : C ^ E* ba an a-inverse strongly monotone operator and 
S : C ^ C be a relatively nonexpansive mapping such that Ll := SOL{C, A) n E{S) 0 and 
||Ax|| < \\Ax — Au\\ for all X G C and all u G kl. Assume that lie is the generalized metric 
projection from E onto C. Let {x^} be a sequence generated by x^ G C and 

' u^ G C such that {Au^ ,y — u^) + ^{y — u^, Ju^ — Jx^) >t), 'J y G C, 

y>^:=UcJ-HJx’^-rAx>^), ' .3271 

z’^ :=UcJ-\Ju’^- tAu'^), ^ 

;= UcJ-^{a^Jx^ + 13^Jz^ + j^JSy^). 

Furthermore, assume that {a^}, {/3^} and { 7 ^} are three sequences in [0,1] satisfying the 
following conditions: 

(i) a^ + /3*^ + 7 ^ = 1, 

(ii) liminfa^/3*^ >0 & lim inf 0 ^ 7 ^ > 0 ; 

k^oo k^oo 

(hi) {r^} C [a, 00 ) for some a > 0; 

(iv) 0 < r < where 7 (0 < c < 1) is the 2-uniformly convexity constant of E. 

Then the sequences {y^}^=i and generated by (3.21) converge strongly to 

the some solution u* G Ll, where u* = lim nn(a;^). 


k^oo 


Proof Letting / = 0 and T = I in Theorem |3.1t we get the desired result. 


□ 
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4. Numerical example 

Now, we demonstrate Theorem |3.1| with an example. 

Example 4.1. Let E = 'K, C = [—4,4] and A = I such that a = 1, c = 1 and t = |. Define 
f{u,y) := 9y‘^ + 3uy — I2u^, we see that f satisfies the conditions (Al) — (^4) as follows: 

(Al): f{u, u) := 9u^ + 3u^ — 12u^ = 0 for all u G [—4,4], 

(A2): f{u, y) + f{y, u) = —3(y — ufi < 0 for all u,y G [—4,4], i.e., f is monotone, 
(A3): for each u,y, z G 

lim f{tz + (1 — t)u, y) = lim(9?/^ + 3{tz + (1 — t)u)y — 12{tz + (1 — t)u)‘^) 

^..^0 ^>^0 

= + 3uy — 12u^ 

= f{u,y), 


(A4): it is easily seen that for each u G [—4, 4], y —>• (9y^ + 3uy — I2u^) is convex and 
lower semicontinuous. 

On the other hand, we have {Au, y — u) = {u, y — u) = u{y — u) = uy — u^. Also 


-{y — u, Ju — Jx) = -(y — u)(u — x) = -iuy — + ux — xy). 

rja ry* ry* 


From condition (i) of Lemma 2.9, Kr is single-valued, let u = K^x, for any y G [—4,4] and 
r > 0, we have 

f(u, y) + (Au, y - u) -\--{y - u,Ju - Jx) > 0. 

r 


Thus, 


9ry‘^ + 3ruy — 12ru^ + ruy — ru^ -\- uy — + ux — xy 

= 9ry^ + (4ru + u — x)y — 13rtt^ — -\-ux 

> 0 . 


Now, let a = 9r, h = Aru u — x and c = —13rM^ — + ux. 

Hence, we should have A = — 4ac < 0, i.e., 

A = ((4r + l)u — + 36™((13r + 1 )m — x) 

= 484r^ri^ + 44rM^ + + x^ — 44rMx — 2ux 

= ((22r + 1)11 - x)2 

< 0 . 


So, it follows that u = i_^ 22 r ■ Therefore, K^x = using the notations of Theorem 

3.1, we have = K^kX^ = Since F{K^k) = 0, from condition (in) of Lemma 

UEP{f,I) = 0. 

Define T : C ^ 


2.9 


C by Tx = X for all x G C, therefore F{T) = C and 4>{p,Tx) = 4>{p, x), for 

k ^k\ 


all X G C and all p G F{T). Let x^ 

Therefore, F(T) = F{T), i.e., T is relatively nonexpansive mapping. 


p, so lim (Tx^ — x^) = 0, these imply that F(T) = C. 

k^oo 
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Now, define S : C ^ C by Sx = for all x ^ C, so F{S) = {0} and 

4>{0,Sx) = (piO, 

, 2 , ,2 

= 0-2(0,-x) + |-x|2 

< |x|^ 

= 4>{o,x), 

for all X £ C. It is easy to see that S is also relatively nonexpansive mapping. Moreover, 




Figure 2. 

since SOL{C, I) = {u £ C; {u, y — u) > 0} = {0}. So Q = {0}. 
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Assume that = 5 + ^; = 5 ~ 7 ^ = g ~ o.'^d for all k > 1, so {a^}, 

{/3^} an d | 7 ^ | are three sequences in [ 0 , 1 ] such that satisfies the eonditions (i)-(iii) in the 


Theorem 


also 


3.1 


Since C is symmetric and , we have 


,k _ 


:= nc(x^ - W) = I 


X 


„k+l 


:= Iic{u^ — 


= nc(a^x'^ + + 7''5y'=) 

,,1 1,3.1 1 , 1,1 1 ,, ^ 

“ ^^3 4A:^ 8^2 6k^^6^6 12k^^^ 

= (^-^)x^ 

444 304A;^ ’ 


(4.1) 


(4.2) 


Numerical Results for = 3.5 

k 

x'^ 

y" 

^/c 

1 

3.5 

2.625 

1.3125 

2 

1.7359 

1.3019 

0.65 

3 

0.9067 

0.68 

0.34 

45 

7.69e - 12 

5.77e - 12 

2.89e - 12 

46 

4.21e - 12 

3.16e- 12 

1.58e - 12 

47 

2.31e - 12 

1.73e- 12 

8.65e - 13 

98 

5.93e - 26 

4.45e - 26 

2.22e - 26 

99 

3.25e - 26 

2.44e - 26 

1.22e - 26 

100 

1.78e - 26 

1.34e-26 

6.68e - 27 


Numerical Results for = —4 

k 

x'^ 


^/c 

1 

-4 

-3 

-1.5 

2 

-1.9392 

-1.488 

-0.744 

3 

-1.03619 

-0.777 

-0.389 

45 

-8.79e - 12 

-6.59e- 12 

-3.3e- 12 

46 

-4.81e - 12 

-3.61e- 12 

- 1 . 8 e- 12 

47 

-2.64e - 12 

-1.98e- 12 

-9.88e - 13 

98 

-6.78e - 26 

-5.09e - 26 

-2.54e - 26 

99 

-3.72e - 26 

-2.79e - 26 

-1.39e-26 

100 

-2.04e - 26 

-1.53e-26 

-7.64e - 27 
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Since = {0}, we get nn(x^) = 0 fo r all k > 1. Taking the limit as k - 
obtain lim = 0 and therefore (f-l) implies that lim = lim = 0 

k^oc _ k^oo k^oo 

Figure2 for the values = 3.5 and = —4. 
were performed using MATLAB software. 


oo in (4-2), we 
See Figurel and 

The computations associated with example 
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